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1. Introduction 

A theorem of Tietze and Nakajima, from 1928, asserts that if a 
subset X of W 1 is closed, connected, and locally convex, then it is 
convex [TIJE]. There are many generalizations of this "local to global 
convexity" phenomenon in the literature; a partial list is [BFl ICl IKai 

EwlimEWlEllE]. 

This paper contains an analogous "local to global convexity" theo- 
rem when the inclusion map of X to W 1 is replaced by a map from a 
topological space X to W 1 that satisfies certain local properties: We 
define a map \P : X — > W 1 to be convex if any two points in X can 
be connected by a path 7 whose composition with \l/ parametrizes a 
straight line segment in W 1 and this parametrization is monotone along 
the segment. See Definition [7J We show that, if X is connected and 
Hausdorff, \1/ is proper, and each point has a neighbourhood U such 
that ^Ij/ is convex and open as a map to its image, then \& is convex 
and open as a map to its image. We deduce that the image of ^ is 
convex and the level sets of ^ are connected. See Theorems [15] and [TUJ 

Our motivation comes from the Condevaux-Dazord-Molino proof 
|CDM[ IHNP] of the Atiyah-Guillemin-Sternberg convexity theorem in 
symplectic geometry |At [ IGSlj . See section [7J 

This paper is the result of an undergraduate research project that 
spanned over the years 2004-2006. The senior author takes the blame 
for the delay in publication after posting our arXiv eprint. While 
preparing this paper we learned of the paper [BORlj by Birtea, Or- 
tega, and Ratiu, which achieves similar goals. In section [8] we discuss 
relationships between our results and theirs. After [BORlj . our results 
are not essentially new, but our notion of "convex map" gives elegant 
statements, and our proofs are so elementary that they are accessible 
to undergraduate students with basic topology background. 



* formerly Christina Marshall. 
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2. The Tietze-Nakajima Theorem 

Let B(x,r) \B(x,r)] denote the open [closed] ball in R n of radius r, 
centered at x. A closed subset X of K n is locally convex if for every 
x G X there exists 5 X > such that B(x, S x ) n X is convex. The 
Tietze-Nakajima theorem [U [N] asserts that "local convexity implies 
global convexity" : 

1. Theorem (Tietze-Nakajima). Let X be a closed, connected, and 
locally convex subset ofM. n . Then X is convex. 

2. Example. A disjoint union of two closed balls is closed and locally 
convex but is not connected. A punctured disk is connected and satis- 
fies the locally convexity condition but it is not closed. 

A closed subset X C M™ is uniformly locally convex on a subset 
A C X if there exists 5 > such that B(x,5) fl X is convex for all 

x e A. 

3. Lemma (Uniform local convexity on compact sets). Let X be a 
closed subset o/R". If X is locally convex and A C X is compact, then 
X is uniformly locally convex on A. 

Proof. Since X is locally convex, for every x G X there exists a 5 X > 
such that B(x, 5 X ) fl X is convex. By compactness there exist points 
Xi, . . . ,x n such that A C (JILi B{ x h Let 5 = mm{^S Xi }. Then 

for every i6i there exists i such that B(x, 5) C B(x{, 5 Xi ). It follows 
that B(x, 5) fl X is convex. □ 

4. Let X be a closed, connected, locally convex subset of M n . For two 
points xq and x\ in X, define their distance in X, denoted ^(^Oj^i); 
as follows: 

d x {xo,Xi) = inf{Z(7) | 7 : [0, 1] ->• X, 7(0) = z , 7(1) = xj, 
where /(7) is the length of the path 7. 

In this definition it doesn't matter if we take the infimum over con- 
tinuous paths or polygonal paths: let 7: [0,1] — > X be a continuous 
path in X. Let 5 be the radius associated with uniform local convexity 
on the compact set {7(£),0 < t < 1}. By uniform continuity of 7 on 
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the compact interval [0, 1], there exist = to < t± < . . . < tk = 1 such 
that ||7(tj_i) — 7(tj)|| < 5 for i — 1, . . . , k. The polygonal path through 
the points 7(^0), ■ ■ ■ > 7(4) is contained in X and has length < £(7). 

Also note that dx(x ,Xi) > ll^i — x o\\, with equality if and only if 
the segment [x ,Xi] is contained in X. 

5. Lemma (Existence of midpoint). Let X be a closed, connected, and 
locally convex subset ofM. n . Let xq and x\ be in X. Then there exists 
a point X1/2 in X such that 

(2.1) dx{x ,x 1/2 ) = dx(x 1/2 ,xi) = -d x (x ,xi). 

Proof. Let 7, be paths in X connecting xq and x\ such that {/(Tj)} con- 
verges to dx(xo,xi). Let tj G [0, 1] be such that "fj(tj) is the midpoint 
of the path 7,-: 

Klil^]) = J (T? I [*.,!]) = 

Since the sequence of midpoints {jj(tj)} is bounded and X is closed, 
this sequence has an accumulation point X1/2 G X. We will show that 
the point xi/ 2 satisfies equation (12.11) . 

We first show that for every e > there exists a path 7 connecting 
xo and xi such that £(7) < ^dx{xo, x{) + e. 

Let 5 > be such that B(xi, 5) D X is convex. Let j be such that 
HTj-^) — xi\\ < min(<5, |) and such that < d x (x ,Xi) + e. The 
segment [7j(£j),#i] is contained in X. Let 7 be the concatenation of 
7j|[o,tj] with this segment. Then 7 is a path in X that connects xq and 
xi, and £(7) < 1^(^05 #1) + e - 

Thus, rfx^c^i) < l^x^o, ^l)- By the same argument, dx(xi,Xi) < 
\dx{x Q) Xi). If either of these were a strict inequality, then it would be 
possible to construct a path in X from xq to x± whose length is less 
than dx(xo,xi), which contradicts the definition of dx(xo,xi). □ 

Proof of the Tietze-Nakajima theorem. Fix xq and X\ in X. 
By Lemma O there exists a point Xi/ 2 such that 

d x {xQ,xi/ 2 ) = d x (xi/ 2 ,xi) = -d x (x ,xi). 
Likewise, there exists a point X1/4 that satisfies 



dx(x ,xi/ 4 ) = d x {xx/±,Xi/ 2 ) = ^d x (x ,xi/ 2 ). 
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By iteration, we get , for nonnegative integers j and 

m where < j < 2 m , such that 

(2.2) dx(xj-i,x j ) = dx(xj_,Xi+i) = -dx(xj-i,Xj+i). 

v ' 2 m 2 m 2 m 2 m / 2 m 2 m 

Let 

r > d x (x ,xi). 
For all < j < 2 m , the following is true: 

j 

\\xj_ -x \\ < d x (xi, x ) < } d x {xi-i, Xi) = —d x (x , x t ) < r. 

11 2 m 2 m 2 m 2 m / 771 v 7 

i=l 

Thus a; j belongs to the compact set 

B(x , r) n X. 

Let 5 denote the radius associated with uniform local convexity on this 
compact set. Choose m large enough such that ^dx(x , X\) < 5. Since 
the intersection B(xj_, 6) fl X is convex and xt± G B(xj_, 5) fl X, 



(2.3) 



X j — 1 . Ob j 

2 m 2 m 



C X for each 1 < j < 2 r 



Since also Xj+i G B(xj_,5), 



X j-l, X j + l 

2 m 2 m 



C X for each 1 < j < 2 m . 



It follows that 

dx(xj-i,x j ) ■ 



\Xj-l ■ 

2 m 



and dx\Xj-i , Xj+i 



Thus equation (I2.2p can be rewritten as 



\Xj-i —Xj+i 

2 m 2 m 



| X j — i X j 

2 m 2 m 



2» n 



2 m 



2 " 2 m 2 m 



which implies, by the triangle inequality, that the points Xj-i , xj_. 

2 m 2 m 

_ □ 

2" 



jj+i are collinear. This and (12. 3p imply that [x ,Xi] C X. 



3. Local and global convexity of maps 

The Tietze-Nakajima theorem involves subsets of W 1 . We will now 
consider spaces with maps to lR n that are not necessarily inclusion 
maps. 

Consider a continuous path 7: [0, 1] — > W n . Its length, which is 
denoted /(o 7 ), is the supremum, over all natural numbers N and all 
partitions = *„ < h < ■ ■ ■ < t N = 1, of J2?=i \\l(U) ~ 7&-i)ll- We 
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have £(7) > ||7(1) — 7(0)|| with equality if and only if one of two cases 
occurs: 

(a) The path 7 is constant. 

(b) The image of 7 is the segment [7(0), 7(1)], and 7 is a weakly 
monotone parametrization of this segment: if < t\ < ti < 
t 3 < 1, then the point 7(^2) lies on the segment [7(^1), 7(^3)]- 

6. Definition. The path 7: [0, 1] — > R n is monotone straight if it sat- 
isfies (a) or (b). 

7. Definition. Let X be a Hausdorff topological space. A continuous 
map \l/ from X to R n , or to a subset of R n , is called convex if every 
two points xq and x\ in X can be connected by a continuous path 
7: [0, 1] — > X such that 

(3.1) 7(0) = x , 7(1) = Xi, and \& o 7 is monotone straight. 

Warning. For a function from R to R, the condition in Definition [7J 
is equivalent to ip: R — > R being weakly monotone. This is different 
from the usual notion of a convex function (that ip(ta + (1 — t)b) < 
tifj(a) + (1 — t)ip(b) for all a, b and for all < t < 1). In the usual 
notion of a convex function, the domain X must be an affine space, 
and the target space must be R. In Definition the domain X is only 
a topological space, and the target space can be R n . In this paper, 
"convex map" is always in the sense of Definition [7J 

8. Remark. If ^(xq) = ^(xi), condition (13.1 p means that the path 7 
lies entirely within a level set of If ^(a^) 7^ ^(ar), the condition 
implies that the image of ^ o 7 is the segment [\l/(a;o), ^/(xi)]. 

9. Example. Consider the two-sphere S 2 = {x G R 3 | ||x|| 2 = 1}. The 
height function ^ : S 2 — > R, given by (xi,X2,x 3 ) ^ X3, is convex. The 
projection \l>: S 2 — > R 2 , given by (xi,x 2 ,x 3 ) 1— > (xi,a; 2 ), is not convex. 

We shall prove the following generalization of the Tietze-Nakajima 
theorem: 

10. Theorem. Let X be a connected Hausdorff' topological space, let 
T C R n be a convex subset, and let 

m -. x -> t 

be a continuous and proper map. Suppose that for every point x G X 
there exists an open neighbourhood U C X of x such that the map 
^f\u- U — > ^{U) is convex and open. Then 

(a) The image of \1/ is convex. 

(b) The level sets of \1/ are connected. 



6 



YAEL KARSHON AND CHRISTINA BJORNDAHL 



(c) The map ty: X — > ^(X) is open. 

11. Remark. The Tietze-Nakajima theorem is the special case of The- 
orem [TD] in which T = W 1 , the space X is a subset of M™, and the map 
\I/ : X — » M™ is the inclusion map. 

The convexity of a map has the following immediate consequences: 

12. Lemma. If \l/ : X — > R™ zs a convex map then, for any convex 
subset A C R n , i/ie restriction of \& to i/ie preimage a/so a 
convex map. 

Proof. Let i C l n be convex, and let Xo, G ^(A). Let 7: [0,1] -> 
X be a path from x to X\ whose composition with \1/ is monotone 
straight. The image of ^ o 7 is the (possibly degenerate) segment 
[\l/(xo), Because A is convex and contains the endpoints of this 

segment, it contains the entire segment, so 7 is a path in ^>~ l (A). Thus, 
Xo and x\ are connected by a path in 1 ^~ 1 (A) whose composition with 
\1/ is monotone straight. □ 

13. Lemma (Global properties imply convexity). Ifijj:X—* M™ is a 

convex map, then its image, ^(X), is convex, and its level sets, ^^(w), 
form G ^(X), are connected. 

Proof. Take any two points in ^(X); write them as ^(xq) and ^(x\) 
where xq and x\ are in X. Because the map ^> is convex, there exists a 
path 7 in X that connects Xq and X\ and such that the image of ^07 is 
the segment [^(a^), ^(^i)]- In particular, the segment [&(xo), ^(xi)) is 
contained in the image of This shows that the image of $ is convex. 

Now let xo and x\ be any two points in ^~ 1 (w). Because the map ^ 
is convex, there exists a path 7 that connects Xq and X\ and such that 
the curve ^07 is constant. Thus, this curve is entirely contained in the 
level set \l/ _1 (w). This shows that the level set \l/ _1 (w) is connected. □ 

14. Remark. Suppose that the map X — > W 1 has the path lift- 
ing property, i.e., for every path 7: [0, 1] — > W 1 and every point x G 
^ _1 (7(0)) there exists a path 7: [0, 1] — > X such that 7(0) = x and 
$07 = 7. Then the converse of Lemma [TBI holds: if the image ^(X) 
is convex and the level sets \I/ -1 (u>), w G ^(X), are path connected, 
then the map ^ : X — > M. n is convex. 

The main ingredient in the proof of Theorem [10] is the following 
theorem, which we shall prove in section [6j 

15. Theorem (Local convexity and openness imply global convexity 
and openness). Let X be a connected Hausdorff topological space, let 
T be a convex subset ofMJ 1 , and let \I/ : X — > T be a continuous proper 
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map. Suppose that for every point x G X there exists an open neigh- 
bourhood U of x such that the map *&\u' U — > ^(U) is convex and 
open. 

Then the map X — > ^(X) is convex and open. 

Following [HNP], one may call Theorem [151 a Lokal-Global-Prinzip. 

16. Remark. In Theorem [151 we assume that each point is contained 
in an open set on which the map is convex and is open as a map to 
its image, but we do not insist that these open sets form a basis to the 
topology. This requirement would be too restrictive, as is illustrated 
in the following two examples. 

(a) Consider the map (x, y) \— > —y + \J 1 x 2 + y 2 from M 2 to M. One 
level set is the non-negative y-axis {(0, y) \ y > 0}; the other 
level sets are the parabolas y = j^x 2 — § for a > 0. This map is 
convex, but its restrictions to small neighborhoods of individual 
points on the positive y-axis are not convex. (These restrictions 
have disconnected fibres.) 

(b) Consider the map (t, e ie ) i-> te ie from R x S 1 to C = M 2 . This 
map is convex, but its restrictions to small neighborhoods of 
individual points on the zero section {0} x S l are not convex. 
(These restrictions have a non-convex image.) 

Proof of Theorem [TQ assuming Theorem\T^ By Theorem [T5l the map 
\l/ is convex, and it is open as a map to its image. By Lemma [13l the 
level sets of $ are connected and the image of \l/ is convex. □ 

The bulk of this paper is devoted to proving Theorem [T3 

4. Convexity for components of preimages of 
neighbourhoods 

We first set some notation. 

Let X be a Hausdorff topological space and $ : X — * W 1 a continuous 
map. For x G X with ty(x) = w, we denote by [x] the path connected 
component of x in \E f " 1 (w), and, for e > 0, we denote by U[ x ] >e the path 
connected component of x in \^ _1 (i?(w, e)). Note that U[ x ] >e does not 
depend on the particular choice of x in [x]. 

Remark. Suppose that every point in X has an open neighbourhood 
U on which the restriction ty\u is convex. Then, in the definitions of 
[x] and U\ x ] e , the term path connected component can be replaced by 
connected component. Indeed, let Y = \1/~ 1 (-B(w, e)) or Y = \I/ _1 (w). 
If is convex, so is ^Ic/nyj m particular, U D Y is path connected. 
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Thus, every point in Y has a path connected open neighborhood with 
respect to the relative topology on Y . So the connected components of 
Y coincide with its path connected components. 

A crucial step in the proof of Theorem [151 is that the neighbourhoods 
U such that ^f\u- U — ► *&(U) is convex and open can be taken to be 
the entire connected components C/m, £ : 

17. Proposition (Properties for connected components). Let X be a 
Hausdorff topological space, T C R n a convex subset, and : X — > T a 
continuous proper map. Suppose that for every point i£l there exists 
an open neighbourhood U of x such that the map ^\u- U — > *&{U) is 
convex and open. 

Then for every point x £ X there exists an e > such that the map 
^ |t/ HiE : U[ x ] ;e -> *(C/[a:], e ) «'s convex and open. 

We digress to recall standard consequences of the properness of a 
map. 

18. Lemma. Let X be a Hausdorff topological space, T cK™ a subset, 
and : X — > T a continuous proper map. Let wq £ T. 

(1) Let {7 6e an open subset of X that contains the level set ^~ 1 {wq). 
Then there exists e > such that the pre-image iff~ 1 (B(wo, e)) 
is contained in U . 

(2) Suppose that every point of^f^ 1 (wo) has a connected open neigh- 
borhood in \l/~ 1 (n7o) with respect to the relative topology. Then 
there exists e > such that whenever [x] and [y] are distinct 
connected components of *ff~ l (wo) the sets U[ x ] jE and U[ y ] >e are 
disjoint. 

Proof of part (1). Suppose otherwise. Then, for every e > there ex- 
ists x e £ X \ U such that ||\&(a; e ) — w || < £■ 

Let Ej be a sequence such that Ej — > as ? — > oo. Then a? £ . £ X \ Z7 
for all j, and ^(a; e .) — > w as j — ► oo. 

The set {^(z^.)}^ U {n> } is compact. By properness, its preimage, 
U|? =1 1 J r_1 ( 1 J r (a; £j .)) U \l/ _1 («;o), is compact. The sequence {x £] }JL l is in 
this preimage. So there exists a point such that every neighborhood 
of Xoo contains x e . for infinitely many values of j. 

By continuity, \l/(xoo) = wq. Since U contains \l/ _1 (wo) an d is open, 
U is a neighborhood of x^, so there exist arbitrarily large values of j 
such that x Ej £ [/. This contradicts the assumption x Ej £ X \ £7. □ 

Proof of part (2). Because \P is proper, the level set \l/ _1 (wo) is com- 
pact. Because ^/ _1 (n;o) is compact and is covered by connected open 
subsets with respect to the relative topology, it has only finitely many 
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components [x]. Because these components are compact and disjoint 
and X is Hausdorff, there exist open subsets Ou in X such that 
[x] C 0[ x ] for each component [x] of 1 J r_1 (wo) and such that for [x] 
and [y] in \l/ _1 (w ), if [x] ^ [y] then 0[ x ] fl O^i = 0. The union of the 
sets 0[ x ] is an open subset of X that contains the fiber ^~ 1 (wq). By 
part (1), this open subset contains ^f~ 1 (B(wo, e)) for every sufficiently 
small e. For such an e, because each t/[a;],e is contained in 0[ x j and the 
sets 0[ x ] are disjoint, the sets U[ x ] jE are disjoint. □ 

We now prepare for the proof of Proposition [T71 In the remainder of 
this section, let X be a Hausdorff topological space, T C M n a subset, 
and $:I->Ta continuous map. Fix a point u>o £ T . Let {K} be a 
collection of open subsets of X whose union contains ^~ x {w§). 

19. Lemma. Let [x] be a connected component of ^^(wo) . IfUkC\[x] ^ 
and Ui fl [x] ^ 0, then there exists a sequence k — io, h, ■ ■ ■ , i s = I 
such that 

(4.1) U iq _ x n U iq n [x] ^ /or g=l,...,s. 

Proof. Let denote the set of indices j for which one can get from [/& to 
C/j through a sequence of sets Ui ,Ui t , ... , £/j s with the property (14. ip . 
If j G ifc and j' ^ Ik then C/j fl [x] and Uy fl [x] are disjoint. Thus 



x 



expresses [x] as the union of two disjoint open subsets, of which the first 
is non-empty. Because [x] is connected, the second set in this union 
must be empty. So £7j fl [x] ^ implies I G Ik- □ 

Now assume, additionally, that the covering {C/j} is finite and that, 
for each i, the map ^\ui : Ui — > ^(U) is open. Let 

(4.2) Wi := V(Ui). 

20. Lemma. Let [x] be a connected component of ^~ 1 (wq). For suffi- 
ciently small e > 0, the following is true. 

(1) For any i and j , if Ui fl Uj fl [x] ^ 0, then 

Wi n B(w ,e) = ^>{Ui n Uj) n B(w ,e). 

(2) For any k and I, if U^ D [x] and £7; fl [x] are non-empty, then 

W k n B(iuo, e) = fl 5(w , e). 
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Proof. Suppose that Ui fl Uj fl [x] 7^ 0. Then the set ^(U fl Uj) contains 
Wq. Since £/, fl Uj is open in Ui, and since the restriction of ^ to C/j is 
an open map to its image, the set ^(U fl Uj) is open in W{. Let > 
be such that the set ^(Ui fl Uj) contains Wi fl B{wQ,Sij). Because we 
also have n C/,-) C = Wi, 

Let e be any positive number that is smaller than or equal to for 
all the pairs £/j, £7j for which Ui fl C/j fl [x] 7^ 0. Then, for every such 
pair Ui, Uj, 

Wi n B(w ,e) = $(Ui n Uj) n B(w ,e). 

This proves (1). 

Now suppose that £4 fl [x] 7^ and Ui fl [x] 7^ 0. By Lemma [19| one 
can get from Uk to U by a sequence of sets Uk — U io , . . . U ig = U\ such 
that Z7i a fl Ui fl [x] 7^ for q = 1, ... , s. Part (1) then implies that 
the intersections Wi C\B(wo, e) are the same for all the elements in the 
sequence. Because the sequence begins with Uj- and ends with U\, it 
follows that 

W k n B(w , e) = Wif] B(w , e). 
This proves (2). □ 

Let [x] be a connected component of ^^(wq). Fix an s > that 
satisfies the conditions of Lemma [201 Let 

(4.3) W [x]>£ := Wi H B{w , e) when Ui H [x] ^ 0. 

By part (2) of Lemma [201 this is independent of the choice of such i. 
Also, define 

(4.4) U [x]>£ := |J t/inr^BKe)). 

J/<n[x]^0 

We have 

*tfW) = U *(Ui)nB(w ,e) bygaj) 

(4.5) c/inlcc]^ 

= W [x]>£ by g^D and (JO]). 

21. Lemma. Suppose that, for each i, the level sets of^^r. Ui — > Wj 
are pai/i connected. Then the level sets of ^\u [xl e '■ U[ x ], £ — > W[ x ] )£ are 
path connected. 

Proof. Let w G W[ x ] tE and let x ,Xi G £/[ x ], e fl By (H~4"j) there 

exist z and k such that xo G Z7$, Xi G C4, U fl [x] 7^ 0, and Uk fl 
[x] 7^ 0. Fix such z and k. By Lemma [191 there exists a sequence 
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i = i , ii, . . . , i s = k such that U^ D U t fl [x] ^ for I = 1, . . . , s. Part 
(1) of LemmaEDJ and the definition (TO]) of W[ x ] tE , imply that ^(U^ n 
Z/ij) fl B(wq, e) = W[x], E , and thus L^ i _ 1 fl Z7j, fl \E r ~ 1 (iu) is non-empty for 
each 1 < Z < s. Since each U t fl is path connected, this implies 

that xq and x\ can be connected by a path in U\ x ],e H \E'~ 1 (w). □ 

22. Lemma. Suppose that, for each i, the restriction of \1/ Zo Z7j a 
convex map. Then the map 

(4-6) ^-*(^) 
zs convex and open. 

Proof. Let xo and xi be in Z7[ x ],e- Let i be such that x £ ^ and 
£/< n [x] + 0. By (TCSD, *(x x ) G W Wj£ . By @3D and there exists 

y eUi such that = *(xi). 

By assumption, the restriction of ^ to Z7j is a convex map. By 
Lemma [T2"| the restriction of \I/ to Ui fl \l/ -1 (.B(«;o, s)) is also convex. 
Let 7' be a path in Z7j fl \]/ _1 (.B(u;o, e)) from xo to y such that ^07' 
is monotone straight. By Lemma [21] there exists a path 7" in f/[j;], e 
from ?/ to x\ whose composition with \I/ is constant. Let 7 be the 
concatenation of 7' with 7"; then 7 is a path from xq to 07 and $07 
is monotone straight. 

Thus, the map (14. 6p is convex. To show that this map is open, we 
want to show that given any open set fl C U\ x ],ei its image ^(fi) is open 
in W [x]>£ . By = Ui*(fl fl E/ 4 ) for i such that [/< n [x] ^ 0, 

and each fl Ui) is contained in B(wo,e). Since ^1^: Z7j — > Wi is 
open, n Ui) is open in W*. By (TO]) , each D is open in 
WW □ 



Proof of Proposition \T7\ Let wq = \fr(x). For each x' G $ 1 (wq), let L^/ 



be an open neighbourhood of x' such that the map ,'■ U x > — * ^(U x >) 
is convex and open. The sets U x i, for x' G *lf~ 1 (wo), cover ^^(ioq). Be- 
cause ^^(wo) is compact, there exists a finite subcovering; let {U}f =1 
be a finite subcovering. 

Because \l/ _1 («;o) is compact and each point has a connected neigh- 
borhood with respect to the relative topology, ^/~ 1 (wq) has only finitely 
many components [x]. Let e > satisfy the conditions of Lemma [211 
for all these components. By Lemma [T5| after possibly shrinking e, we 
may assume that ^!~ 1 (B(wo, £ )) G UjZTj and that whenever [x] and [y] 
are distinct connected components of \I/ _1 (wo) the sets U[ x ] >£ and U[ y ^ £ 
are disjoint. 

Let and W[ x ^ £ be the sets defined in (I4.4p and (14.31) . Then the 
preimage ^f~ 1 (B(wo, e)) is the union of the sets U\ x ] £ , for components 
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[x] of \& _1 (wo)- Because each U\ x ],e is connected and contains [x], it 
is contained in the connected component U[ x ] >e of x in ^f~ 1 (B(wo,e)). 
Because the sets £/m £ are disjoint and the union of the sets U\ x ],e is the 
entire preimage ^f~ 1 (B(wo, e)), each U\ X ] )S is equal to Um >£ . This and 
Lemma [221 give Proposition [T71 □ 

5. Distance with respect to a locally convex map 

Let X be a Hausdorff topological space and \I> : X — > M n a continuous 
map. Let a; and an be two points in X. We define their \l/-distance to 
be 

dy(x , xi) = inf{Z(# 07) I 7: [0, 1] -> X, 7(0) = x , 7(1) = an}. 

Note that the \l/-distance can take any value in [0, 00] . Also note that 
dy(xo, an) = if and only if x and an are in the same path-component 
of a level set of 

Remark. In practice, we will work with a space X which is connected 
and in which each point has a neighbourhood U such that the restric- 
tion of \I/ to U is a convex map. For such a space, in the above definition 
of ^-distance, we may take the infimum to be over the set of paths 7 
such that $ o 7 is polygonal: 

Indeed, let 7: [0,1] — > X be any path such that 7(0) = xo and 
7(1) = an. 

By our assumption on X, for every r G [0, 1] there exists an open 
interval J T containing r and an open subset U T C X such that the 
restriction of \I/ to {7 r is a convex map and such that 7(J T fl [0, 1]) C U T . 

The open intervals { J T } form an open covering of [0, 1]. Because the 
interval [0, 1] is compact, there exists a finite subcovering; denote it 
t/i, . . . , J s . Let 

e = min{ length(Jj fl J k ) \ i, k G {1, . . . , s} and Jj PI J k 7^ 0}. 

Any subinterval [a,/3] C [0,1] of length < e is contained in one of 
the JjS. Indeed, given such a subinterval [a, 0\, consider those intervals 
of Ji, . . . , J s that contain a; let Jj be the one whose upper bound b iy is 
maximal; then Jj also contains (3. 

Thus, for any subinterval [a, j3] C [0, 1] of length < e there exists an 
open subset U C X such that the restriction of \1/ to U is a convex map 
and such that 7(a) and j(/3) are both contained in U. 

Partition [0, 1] into m intervals = to < • • • < t m = 1 such that 
\tj — tj-i\ < e for each j. By the previous paragraph, for every 1 < 
j < m there exists U C X such that the restriction of ^ to U is a 
convex map and such that 7(t,_i) and j(tj) are both contained in U. 
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Because the restriction of ^ to U is convex, there exists a path 7, in X 
connecting j(tj-i) and ^(tj) such that the image of $07 is a (possibly 
degenerate) segment with a weakly monotone parametrization. The 
path 7' that is formed by concatenating 71, . . . , 7 m connects x and Xi, 
the composition \I/ o 7' is polygonal, and o 7') < Z(\I> o 7). 

6. Proof that local convexity and openness imply global 

convexity and openness 

23. Lemma (Existence of midpoint). Let X be a connected Hausdorff 
topological space, T C M n a convex subset, and f:I-^To continuous 
and proper map. Suppose that for every point x G X there exists an 
open neighbourhood U such that the restriction of ^ to U is a convex 
map. 

Let Xq and X\ be in X . Then there exists a point Xxii £ X such that 
(6.1) dq,(x ,xi/ 2 ) = d^{xi/ 2 ,xi) = -d*(x ,zi). 

Proof. Choose paths 7„ connecting x and 37 such that the sequence 
{Z(\l/ o 7„)} converges to dq(xo, x\). 

Let tj e [0, 1] be such that jj(tj) is the midpoint of the path jf 

K*°7il[ 0ltJ ]) = K*°7i ![*.,,]) = 2^°7i)- 

Let r > |d^(xo,Xi). Then all but finitely many of the midpoints 
7j(ij) lie in the set 

A = q- 1 (B(q(x ),r)). 

This set is compact because \I/ is proper. So there exists a point Xx/ 2 
such that every neighbourhood of Xi/ 2 contains jj(tj) for infinitely 
many values of j. We will show that the point X1/2 satisfies equa- 
tion flBTTj) . 

We first show that d^(xo,xi) < |c?$(xq, X\), or, equivalently, that 
for every e > there exists a path 7 connecting xq and 21 such that 

07) < |d^(xQ, Xi) + e. 
Let [/ be a neighbourhood of 27/2 such that the restriction of \1/ to 
{7 is a convex map. Let j be such that the following facts are true: 

(i) 7,-fo) G 17 and ||*(7;(*;)) - tffai/a) II < §■ 

(ii) Z(* o 7j ) < d*(x , xi) + e. 

By (i) and since is a convex map, there exists a path /1 connecting 
7j(ij) and 27/2 such that /(\& o //) < |. Let 7 be the concatenation of 
7j|[o,t •] and /x. Then 7 is a path connecting x and 07/2, and Z(\l/ 07) < 

\d^(xQ,Xi) + £. 
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Thus, d\&{xQ,x-i/2) < |g^(x ,Xi). By the same argument, d^(xy 2 , #i) < 
\dq,(xo,xi). If either of these were a strict inequality, then it would be 
possible to construct a path from x to X\ whose image has length less 
than d^(xo,xi), which contradicts the definition of d^(xo,xi). Thus, 
dy(x 0j Xi/ 2 ) = dy{xi/2,xx) = |g^(x ,Xi). □ 

To prove Theorem [15| we need to have some uniform control on the 
sizes of e such that the restrictions of ^ to the connected components 
U[ x ] >£ of \I /_1 (i?(u7o, e)) are convex. The precise result that we will use 
is established in the following proposition: 

24. Proposition. Let X be a Hausdorff topological space and let^ : X — > 
M ra be a continuous map. Suppose that for each x G X there exists an 
e > such that the restriction ofty to the set Um £ is a convex map. 

Then for every compact subset A C X there exists e > such that 
for every x G A and x' G X, if dy(x,x') < e, then there exists a path 
7: [0, 1] — > X such that 7(0) = x, 7(1) = x' , and ^ o 7 is monotone 
straight. 

Proof. For each x G X, let e x > be such that the restriction of \l/ to 
the set U\ x \ £x is a convex map. The sets U\ x \ £x /2, for form an 

open covering of the compact set A. Choose a finite subcovering: let 
Xi, . . . ,Xk be points of A and s%, . . . ,£k be positive numbers such that, 
for each 1 < i < k, the restriction of \& to the set C/^]^ is a convex 
map, and such that the sets U[ Xi ] j£i /2 cover A. 
Let £ = min If. 

l<i<fc 2 

Let x £ A. Let 1 < z < k be such that a; G U\ x a s ./2- 

Because U[ x A £i /2, by its definition, is contained in ty -1 (B (xi) , Ei/2)) , 
we have ||*(x) - W(xi)\\ < e»/2. 

Because x and also contained in the larger set U[ Xi ] :£i , and 

the restriction of ^ to this set is a convex map, there exists a path 
7' from Xj to x such that \I/ o 7' is monotone straight; in particular, 
^07') = ||*(x) - V{xi)\\, soZ(*o 7 ') <£i/2. 

Let x' G X be such that d^(x,x') < e. Then, by the definition of 
dy, there exists a path 7" from x to x' such that Z(\I/ o 7") < e. 

Let 7 be the concatenation of 7' and 7". Then 7 is a path from x, 
to x', and o 7) < /(^ o 7') + o 7") < ^/2 + £ < e*. Therefore, 
\1> o 7 c B(^(xi), Si). Thus, x' and x, are in the same connected 
component of \l/" 1 (i?(\I/(x i ), ei)); that is, x' is in the set U[ Xi ] t£i . Because 
x is also in the set U[ Xi ], £i , and because the restriction of \l/ to this set 
is a convex map, there exists a path 7 from x to x' such that ^ o 7 is 
monotone straight. □ 
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25. Proposition. Let X be a connected Hausdorff topological space, let 
T C R n be a convex subset, and let \& : X — > T be a continuous proper 
map. Suppose that for every compact subset A G X there exists e > 
such that, for every x G A and x' G X, if d$,(x,x') < e, then there 
exists a path 7: [0, 1] — > X such that 7(0) = x, 7(1) = x' , and ^ 07 is 
monotone straight. 

Then \1/ : X — > M n is a convex map. 

Proof. Fix xq and x\ in X. 

By Lemma I2"3"l there exists a point X\/ 2 such that 

dq,(xo,X 1/2 ) = dy(xy 2 ,xi) = -d^(x ,xi). 
Likewise, there exists a point X1/4 which satisfies 

d^(xo,xi /4 ) = d^(xi/4,Xi/ 2 ) = ^d^(x ,xi/ 2 ). 

By iteration, we get a map ^ 1— > a;j_, for nonnegative integers j 
and m with < j < 2 m , such that 

(6.2) dm (x j-i , x j ) = dnr(x j , Xj+i) = —dmixj-i , Xj+i). 

v 7 v 2 m 2 m 2 m 2 m / 2 m 2 m 

Let r > d$(zo, x±). Let e > be associated with the compact set 

A = *- 1 (B(*(x ),r)) 

as in the assumption of the proposition. 

Choose m large enough such that for every 1 < j < 2 m , 

dn,(xi-i,x j ) < -. 

2 m 2 m 2 

By the assumption, there exists a path jj from £(j-i)/2 m to Xj/ 2 m 
such that ^ o is monotone straight. Thus, 

(6.3) d^(x 3 -i,x j ) = - V(x 1 )|| for each 1< j < 2 m . 
Similarly, 

dv(xj-i, Xj+i) = \\^(xi-i) - ty(xj+i)\\ for each 1 < j < 2 m . 

2 m 2 m 2 m 2 m 

Thus equation (16. 2\i can be rewritten as 
\\^/(xj-i)-^(x j )|| = \\V(x j = -||*(a;j-i)-*(xj+i)||, 

11 v 7 v 2 m 2 m 2 m / 2 m 2 m 

which implies, by the triangle inequality, that the points ^(xj-i), 
^(x j ), $(zj+i) are collinear. The concatenation of the paths 7,-, 

v 2 m 2 m 

for 1 < j < 2 m , is a path from x to Xi whose composition with \1> is 
monotone straight. □ 
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Proof of Theorem [731 Let X be a connected Hausdorff topological space, 
T C W 1 a convex subset, and $:I-»Ta continuous proper map. 
Suppose that for every point x G X there exists an open neighbourhood 
U such that the map ^\u' U — > *&{U) is convex and open. 

By Proposition [TTJ, for every point x there exists an e > such that 
the map 



is convex and open. 

By Proposition [2U for every compact subset A <Z X there exists an 
e > such that for every x G A and x' G X, if dy(x, x') < e, then there 
exists a path 7: [0, 1] — > X such that 7(0) = x, 7(1) = x', and \P 07 is 
monotone straight. 

By Proposition [251 the map \I/ : X — > lR n is convex. 

To show that the map X — > ^(X) is open, it is enough to show 
that for each wo G R n there exists £ > such that the restriction of \I/ 
to ^ _1 (_B(i(7o, e)) is open as a map to its image. 

Fix wq G M. n . 

Because the map ^ : X — > R n is convex, the level set \l/ _1 (ifo) is con- 
nected. Thus, this level set consists of a single connected component, 

[4 

By Proposition [TTJ, for sufficiently small e, the restriction of to the 
set U[ x ] tE is open as a map to its image. The set U[ X ] )E is an open set 
that contains ^^^^(wq). Because ^/ is proper, there exists an e' > such 
that the set U[ X ] >E contains the preimage \l/~ 1 (i?(wo, e')); see Lemma [TS1 
Thus, the restriction of $ to the preimage 1 I /_1 (i?(iL'o, e')) is open as a 
map to its image. □ 



is convex, and it is open as a map from C™ to the positive orthant 1R™ . 

Moreover, the restriction of the map (17.11) to any ball B p = {z G 
C n I \\z\\ < p} is convex, and it is open as a map to its image. 

Proof. Consider the following commuting diagram of continuous maps: 



7. Examples 



26. The map from C n to M. n given by 

(7.1) (z u ...,z n )\-^ Oi| 2 , . . . , \z n \ 2 ) 



(7.2) 







(z 1 ,...,z n )>-^(\z 1 \ 2 ,...,\z n \ 2 ) 
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Because the projection map is convex and open and the map on the 
left is onto, the bottom map is convex and open. 

Because the ball B p is the pre-image of a convex set (namely, it is the 
preimage of the set {(si, . . . , s n ) \ s% + . . . + s n < p 2 }), the restriction of 
the map (17. ip to B p is also convex and open as a map to its image. □ 

27. Let ax, ... ,a n be any vectors. Then the map 

n 

(7.3) $ H : (z u . . . ,z n ) i-> ^ \ z if a i 

3=1 

is convex, and it is open as a map to its image. 

Moreover, the restriction of to any ball B p = {z G C™ | ||^|| < p} 
is convex, and it is open as a map to its image. 

Proof. Because the map 17.11 is convex, so is its composition with the 
linear map (si, . . . , s n ) i— > (sicti + . . . + s n a n ). Because the restriction 
of a linear map to the positive orthant is open as a map to its 
imaged, so is this composition. Because the map ( 17. 3ft is open as a 
map to its image, so is its restriction to the open ball B p . Because this 
restriction is the composition of a convex map with a linear projection, 
it is convex. □ 

We proceed with applications to symplectic geometry. Relevant def- 
initions can be found e.g. in the original paper |GSlj of Guillemin and 
Sternberg. We first describe local models for Hamiltonian torus actions. 

28. Let T = (S 1 )* be a torus, t = R k its Lie algebra, and t* = R k the 
dual space. Let H C T be a closed subgroup, f} C t its Lie algebra, and 
f)° C t* the annihilator of f) in t*. Let H act on C n through a group 
homomorphism H — > (S 1 )™ followed by coordinatewise multiplication. 
The corresponding quadratic moment map, : C n — ► {)*, has the form 

1 This is a consequence of the following lemma: 

For any vectors a\,...,a n £ R' there exists e > such that for 
every f3 = X) s j a i wu -h all Sj > 0, if \\/3\\ < e then there exists 
s' = (s[, . . . , s' n ) such that (3 = s 'j a j an( i ll s 'll < !• 

Proof of the lemma: Let /? = X] s i a j with all > 0. Then there exist s'j such that 
/3 = X) s j' a ii au s j" — 0, and the vectors {<x,- | s'j ^ 0} are linearly independent; 
cf. Caratheodory's theorem in convex geometry. Let J = {j \ s'j ^ 0}. The map 
s i— > X SjCtj from R J to spanjoj | j 6 J} is a linear isomorphism; denote its inverse 
by Lj. Then s' = Lj(/3), so ||s'|| < ||Lj||||/3|| where is the operator norm. The 
lemma holds with any s < min | \\Lj\\ } wnere ^ runs over the subsets of {1, . . . , n} 
for which {ctj \ j £ J} are linearly independent. □ 
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z i — > YTj=i \ z j\ 2a j where «i, . . . , a n are elements of P)* (namely, they are 
the weights of the H action on C n , times |). 
Consider the model 

Y = Tx H C n x Jj°; 

its elements are represented by triples [a, z, v\ with a G T, z G C n , 
and v G f)°, with [ab, z, v\ = [a,b ■ z, v\ for all b G H . Fix a splitting 
t* = f)* © f)°, and consider the map 

l y :Tx ff C n xl, ^f , [a,z,v}^$ H {z)+iy. 

The map $y is convex and is open as a map to its image. This 
follows from the commuting diagram 

T x C n x f)° frw^ggW^O, ^ x 



Tx fl C"xl) — t*, 

in which the top map is convex and is open as a map to its image, the 
map on the left is onto, and the map on the right is a linear isomor- 
phism. 

Similarly, if D C C n and D' C f)° are disks centered at the origin, the 
restriction of $y to the subset T Xh D x D' of T x H C n x \f is convex 
and is open as a map to its image. This follows from the diagram 

TxDxD' ("■'■»>"(**(«>'") ! r x 



Tx H DxD' t*. 

29. Proposition. Lei T ac£ on a symplectic manifold with a moment 
map M — > t* . Then each point of M is contained in an open set 
U C M such that the restriction of $ to U is convex and is open as a 
map to its image, §{U). 

Proof. Fix a point x G M. 

There exists a T-invariant neighbourhood U of x and an equivariant 
diffeomorphism /: U — > T x H D x D' that carries to a map that 
differs from <3>y by a constant in t*, where the model T x h D x D' and 
the map $y are as in £j28j This follows from the local normal form 
theorem for Hamiltonian torus actions |GS2j . Because the restriction 
of $y to T x H D x D' is convex and is open as a map to its image, so 
is $\ v . □ 



LOCAL TO GLOBAL CONVEXITY 



19 



We can now recover the convexity theorem of Atiyah, Guillemin, and 
Sternberg along the lines given by Condevaux-Dazord-Molino. 

30. Theorem. Let M be a manifold equipped with a symplectic form 
and a torus action, and let M — > t* be a corresponding moment 
map. Suppose that $ is proper as a map to some convex subset oft*. 
Then the image of $ is convex, its level sets are connected, and the 
moment map is open as a map to its image. 

Proof. By Proposition [29J, every point in M is contained in an open set 
U such that the map <&\u is convex and is open as a map to its image, 
*&(U). The conclusion then follows from Theorem [TUl □ 

8. The results of Birtea- Ortega- Ratiu 

The paper |BORlj of Birtea, Ortega, and Ratiu contains results that 
are similar to ours. For the benefit of the reader, we present their results 
here. 

31. Theorem (|BORl, Theorem 2.28]). Let X be a topological space 
that is connected, locally connected, first countable, and normal. Let 
V be a finite dimensional vector space. Let f : X — > V be a map that 
satisfies the following conditions. 

(1) The map f is continuous and is closed. 

(2) The map f has local convexity data: for each x G X and each 
sufficiently small neighborhood U of x there exists a convex cone 
C C V with vertex at f(x) such that the restriction f\u' U — > C 
is an open map with respect to the subset topology on C C V. 

(3) The map f is locally fiber connected: for each x G X , any open 
neighborhood of x contains a neighborhood U of x that does not 
intersect two connected components of the fiber f~ 1 (f(x')) for 
any x' G U . 

Then the fibers of f are connected, the map f is open onto its image, 
and the image f{X) is a closed convex set. 

32. Remark. The paper |BOR2j contains a more general convexity re- 
sult; in particular it contains a more liberal definition of having local 
convexity data: for each x G X there exist arbitrarily small neigh- 
borhoods U of x such that f(U) is convex [BOR2t Def.2.8]. Here, 
openness of the maps f\u- U — > f(U) is not part of the definition of 
"local convexity data", but it is assumed separately. 

Birtea-Ortega-Ratiu also sketch a proof of the following infinite di- 
mensional version: 
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33. Theorem ([BOR1, Theorem 2.31]). Let X be a topological space 



that is connected, locally connected, first countable, and normal. Let 
(V, || ||) be a Banach space that is the dual of another Banach space. 
Let f : X — > V be a map that satisfies the following conditions. 

(1) The map f is continuous with respect to the norm topology on 
V and is closed with respect to the weak-star topology on V . 

(2) The map f has local convexity data (see above). 

(3) The map f is locally fiber connected (see above). 

Then the fibers of f are connected, the map f is open onto its image 
with respect to the weak-star topology, and the image f{X) C V is 
convex and is closed in the weak-star topology. 

34. Remark. 

• We work with a convex subset of V; they similarly note that 
their theorem remains true with V replaced by a convex subset 
of V [BORll remark 2.29]. 

• In |BUR2j they allow more general target spaces, which are not 
vector spaces. 

• We assume that the domain is Hausdorff and the map is proper 
(in the sense that the preimage of a compact set is compact); 
they assume that the domain is first countable and normal and 
that the map is closed. We are not aware of non-artificial ex- 
amples where one of these assumptions holds and the other 
doesn't. 

• We assume that each point is contained in an open set on which 
the map is a convex map, a condition that we define in Defini- 
tion [?l section They assume that the map has local convex- 
ity data (defined in [BURll Def.2.7] and re-defined in |BUR2l 
Def.2.8]) and satisfies the locally fiber connected condition (de- 
fined in [BOR1, Def.2.15] as a slight generalization of [Bet §3.4, 
after Def.3.6]). 

Example. The inclusion map of a closed ball into M" is a convex 
map in our sense. It does not have local convexity data in the 
sense of [BORlJ, but it does have local convexity data in the 
sense of |BUR2j . 

• If a map is convex, then it has local convexity data (in the 
broader sense, of [BOR2j ) and it is locally fiber connected. 
Thus, our "convexity/connectedness" assumptions are stricter 
than those of [BORlj . but our conclusion is stronger. 

• Both we and [BORlJ allow a broad interpretation of "local" : 
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— In |BORlj . the "locally fiber connected condition" on a 
subset A of X with respect to a map / : X — > V depends 
not only on the restriction of the map / to the set A but 
also on the information of which points in A belong to the 
same fiber in X. (This is where the definition of |BORl] 
differs from that of Benoist.) 

— In our paper, we assume that each point is contained in an 
open set on which the map is convex and is open as a map 
to its image, but we do not insist that these open sets form 
a basis to the topology (cf. Remark [TBI). (E.G., in the pres- 
ence of a group action, it's fine to just check neighborhoods 
of orbits rather than neighborhoods of individual points.) 
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